Algebraic graph theory

Results: 826



#Item
11Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Matrix theory / Adjacency matrix / Eigenvalues and eigenvectors / Regular graph / Graph coloring / Spectral graph theory / Representation

Spectral Graph Theory Lecture 3 The Adjacency Matrix and The nth Eigenvalue Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
12Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / NP-complete problems / Eigenvalues and eigenvectors / Linear algebra / Regular graph / Planar graph / Laplacian matrix / Adjacency matrix

Specral Graph Theory and its Applications September 2, 2004 Lecture 1 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:42
13Cryptography / Graph theory / Mathematics / NP-complete problems / Zero-knowledge proof / Algebraic graph theory / Commitment scheme / Hamiltonian path problem / Hamiltonian path / Proof of knowledge / Adjacency matrix / NP

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-04-20 05:14:26
14Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
15Mathematics / Algebra / Graph coloring / Abstract algebra / Computer algebra / Algebraic geometry / Commutative algebra / Grbner basis / Invariant theory / Monomial order / Polynomial

Graph-coloring ideals Nullstellensatz certificates, Gröbner bases for chordal graphs, and hardness of Gröbner bases David Rolnick

Add to Reading List

Source URL: www.issac-symposium.org

Language: English - Date: 2015-08-17 07:00:17
16Graph theory / Mathematics / Algebra / Morphisms / Finite groups / Permutation groups / Algebraic graph theory / Graph automorphism / Graph isomorphism problem / Line graph / Symmetric group / Graph isomorphism

Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
17Network theory / Graph theory / Algebraic graph theory / Modularity / Networks / Physics / Mathematics / Louvain / Social networks / Community structure / Louvain Modularity

A. Mrvar: Network Analysis using Pajek ✬ 1

Add to Reading List

Source URL: mrvar.fdv.uni-lj.si

Language: English - Date: 2013-02-27 03:46:07
18Topology / Mathematics / Space / Geometric topology / Surfaces / Algebraic topology / Topological graph theory / Orientability / Genus / Differential geometry of surfaces / Torus / Covering space

Contractibility and Self-Intersections of Curves on Surfaces David de Laat Bachelor Thesis in Mathematics

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
19Mathematics / Topology / Algebra / Geometric group theory / Algebraic topology / Homotopy theory / Differential topology / Orbifold / BassSerre theory / Fundamental group / CW complex / Stallings theorem about ends of groups

COCOMPACTLY CUBULATED GRAPH MANIFOLDS MARK F. HAGEN∗ AND PIOTR PRZYTYCKI† Abstract. Let M be a graph manifold. We show that π1 M is the fundamental group of a compact nonpositively curved cube complex if and only if

Add to Reading List

Source URL: www.wescac.net

Language: English - Date: 2014-06-23 02:55:05
20Graph theory / Mathematics / Network theory / Algebraic graph theory / Network analysis / Networks / Routing algorithms / Graph drawing / Tree / Centrality / Node / Topology

TreeNetViz: Revealing Patterns of Networks over Tree Structures Liang Gou and Xiaolong (Luke) Zhang Abstract— Network data often contain important attributes from various dimensions such as social affiliations and area

Add to Reading List

Source URL: zhang.ist.psu.edu

Language: English - Date: 2011-08-01 20:22:57
UPDATE